H o m e w o r k   1 
 
 
 
 1 .                                     T h e   m i s s   r a t e   o f   a   d i r e c t   m a p p e d   c a c h e   o f   s i z e   N   i s   a b o u t     t h e   s a m e   a s   a   2 - w a y   s e t   a s s o c i a t i v e   c a c h e   o f   s i z e   N / 2 .   E x p l a i n   t h i s   r u l e   ( m a t h e m a t i c a l l y ,   o r   l o g i c a l l y ) 
 
 
 
 2 .                                     O n e   w a y   t o   r e d u c e   t h e   m i s s   r a t e   i s   t o   i n c r e a s e   t h e   b l o c k   s i z e ,   t h i s   R e d u c e   c o m p u l s o r y   m i s s e s 
 
 
 
 E x p l a i n   t h i s .   
 
 
 
   
 
 
 
   
 
 
 
 H o m e w o r k   2 : 
 
 
 
 H o w   c o u l d   w e   c o m p u t e   t h e   3   l e v e l   c a c h e   p e r f o r m a n c e ? 
 
 
 
   
 
 
 
 H o m e w o r k   3 : 
 
 
 
 W h i c h   i s   l o n g e r :   w o r d   l i n e   o r   b i t   l i n e ? 
 
 
 
   
 
 
 
 H o m e w o r k   4 : 
 
 
 
 T h e   m o s t   c o m m o n   t e c h n i q u e s   f o r   t h e   L R U   r e p l a c e m e n t   a l g o r i t h m   a r e : 
 
 
 
 C o u n t e r s   
 
 R e g i s t e r   s t a c k   
 
 R e f e r e n c e   m a t r i x   
 
 A p p r o x i m a t i o n   m a t r i x 
 
 W r i t e   a   s h o r t   e s s a y   f o r   t h e s e   t e c h n i q u e s .   S h o w   i t   i n   e x a m p l e s . 
 
 
 
   
 
 
 
 H o m e w o r k   5 : 
 
 
 
 S u m m a r i z e   5 . 5 ,   5 . 6 
 
 
 
 [   I n t e r r u p t   H a n d l i n g   ]     a n d   [   A r i t h m e t i c   P i p e l i n e s   ] 
 
 
 
 D o   n o t   j u s t   c o p y   a n d   p a s t e ! ! ! 
 
 
 
   
 
 
 
 H o m e w o r k   6 : 
 
 
 
 S u m m a r i z e   [ 5 . 6 . 5 ]   -   P i p e l i n e   s c h e d u l i n g   a n d   c o n t r o l 
 
 
 
 L o o k   f o r   t h e   e x a m p l e s   c a r e f u l l y ! ! 
 
 
 
   
 
 
 
 H o m e w o r k   7 : 
 
 
 
 S u m m a r i z e   s e c t i o n   2 . 5 :   A N A L Y S I S   A N D   P E R F O R M A N C E   M E T R I C S 
 
 
 
   
 
 
 
 H o m e w o r k   8 : 
 
 
 
 S u m m a r i z e   S e c t i o n   4 . 6   S H A R E D   M E M O R Y   P R O G R A M M I N G 
 
 
 
   
 
 
 
   
 
 
 
 